Data Parallel Performance Optimizations Using Array Aliasing

The array aliasing mechanism provided in the Connection Machine Fortran (CMF) language and run{time system provides a unique way of identifying the memory address spaces local to processors within the global address space of distributed memory architectures, while staying in the data parallel programming paradigm. We show how the array aliasing feature can be used e ectively in optimizing communication and computation performance. The constructs we present occur frequently in many scienti c and engineering applications, and include various forms of aggregation and array reshaping through array aliasing. The e ectiveness of the optimization techniques is demonstrated on an implementation of Anderson's hierarchicalO(N)N{body method.